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In these lecture notes we investigate the implications of the identifi- 
cation of strategies with quantum operations in game theory beyond the 
results presented in [J. Eisert, M. Wilkens, and M. Lewenstein, Phys. Rev. 
Lett. 83, 3077 (1999)]. After introducing a general framework, we study 
quantum games with a classical analogue in order to flesh out the pe- 
culiarities of game theoretical settings in the quantum domain. Special 
emphasis is given to a detailed investigation of different sets of quantum 
strategies. 
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I. INTRODUCTION 

Game theory is the theory of decision making, which provides powerful tools 
for investigating situations in which several parties make decisions according to 
their personal interest [|]-0]. It gives an account of how the parties would decide 
in a situation which involves contest, rivalry, or struggle. Such have been found to 
be relevant to social sciences, biology, or economics. Of particular interest to the 
theory are games of incomplete information in which the parties may choose their 
plan of action with complete knowledge of the situation on rational grounds, but 
without knowing what decision the other parties have actually taken. 

One important two player game is the so-called Prisoners' Dilemma [g]. In this 
game two players - in the following referred to as Alice and Bob - can indepen- 
dently decide whether they intend to "cooperate" or "defect". Being well aware 
of the consequences of their decisions the players obtain a certain pay-off accord- 
ing to their respective choices. This pay-off provides a quantitative characterisa- 
tion of their personal preferences. Both players are assumed to want to maximise 
their individual pay-off, yet they must pick their choice without knowing the other 
player's decision. Fig. [l] indicates the pay-off of Alice and Bob. The players face a 
dilemma since rational reasoning in such a situation dictates the players to defect, 
although they would both benefit from mutual cooperation. As Alice is better off 
with defection regardless of Bob's choice, she will defect. The game being symmet- 
ric, the same argument applies to Bob. 
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FIG. 1. The pay-off matrix in the Prisoners' Dilemma game. The first entry refers to Al- 
ice's pay-off, the second to Bob's. If both players cooperate, they both get 3 units pay-off. If 
Bob defects and Alice happens to cooperate, he obtains 5 units, while Alice is in the unfortu- 
nate situation in which she does not receive any pay-off at all. Bob faces the same situation 
if he chooses to cooperate while Alice prefers to defect. If both defect, they get only 1 unit 
pay-off. 
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Formally, Alice has two basic choices, meaning that she can select from two pos- 
sible strategies sa = C (cooperation) and sa = D (defection). Bob may also take 
sb = C or sg = D. The game is defined by these possible strategies on the one 
hand, and on the other hand by a specification of how to evaluate the pay-off once 
the combination of chosen strategies (sa,sb) is known, i.e., the utility functions 
mapping (s.4. sg) on a number [g]. The expected pay-off quantifies the preference 
of the players. 

In these lecture notes the idea of identifying strategic moves with quantum op- 
erations as introduced in Refs. [| /] is further developed. This approach appears 
to be fruitful in at least two ways 5-^]. On the one hand several recently proposed 
applications of quantum information theory can already be conceived as compet- 
itive situations where several parties with more or less opposed motives interact. 
These parties may, for example, apply quantum operations on a bi-partite quantum 
system [ |io| . In the same context, quantum cloning has been formulated as a game 
between two players [111]]. Similarly, eavesdropping in quantum cryptography jl^ ] 
can be regarded as a game between the eavesdropper and the sender, and there 
are similarities of the extended form of quantum versions of games and quantum 
algorithms On the other hand a generalisation of the theory of decisions 

into the domain of quantum probabilities seems interesting, as the roots of game 
theory are partly in probability theory. In this context it is of interest to investigate 
what solutions are attainable if superpositions of strategies are allowed for |j^0] . 

Game theory does not explicitly concern itself with how the information is trans- 
mitted once a decision is taken. Yet, it should be clear that the practical implemen- 
tation of any (classical) game inevitably makes use of the the exchange of voting 
papers, faxes, emails, ballots, and the like. In the Prisoners' Dilemma, e.g., the 
two parties have to communicate with an advocate by talking to her or by writ- 
ing a short letter on which the decision is indicated. Bearing in mind that a game 
is also about the transfer of information, it becomes legitimate to ask what hap- 
pens if these carriers of information are taken to be quantum systems, quantum 
information being a fundamental notion of information. 

By classical means a two player binary choice game may be played as follows: 
An arbiter takes two coins and forwards one coin each to the players. The players 
then receive their coin with head up and may keep it as it is ("cooperate") or turn it 
upside down so that tails is up ("defection"). Both players then return the coins to 
the arbiter who calculates the players' final pay-off corresponding to the combina- 
tion of strategies he obtains from the players. Here, the coins serve as the physical 
carrier of information in the game. In a quantum version of such a game quantum 
systems would be used as such carriers of information. For a binary choice two 
player game an implementation making use of minimal resources involves two 
qubits as physical carriers. 



II. QUANTUM GAMES AND QUANTUM STRATEGIES 

Any quantum system which can be manipulated by two parties or more and 
where the utility of the moves can be reasonably quantified, may be conceived as 
a quantum game. 

A two-player quantum game V = (H, p, Sa, Sb, Pa, -Pb) is completely specified 
by the underlying Hilbert space H of the physical system, the initial state p E 
S(H), where S(H) is the associated state space, the sets Sa and Sb of permissible 
quantum operations of the two players, and the utility junctionals Pa and Pb, which 
specify the utility for each player. A quantum strategy sa G Sa, sb € Sb is a 
quantum operation, that is, a completely positive trace-preserving map mapping 
the state space on itself [|l5|]. The quantum game's definition also includes certain 
implicit rules, such as the order of the implementation of the respective quantum 
strategies. Rules also exclude certain actions, as the alteration of the pay-off during 
the game. 
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The quantum games proposed in Refs. |]], [0J, and [||] can be cast into this form. 
Also, the quantum cloning device as described in Jill ] can be- said to be a quantum 
game in this sense. A quantum game is called zero-sum game, if the expected pay- 
offs sum up to zero for all pairs of strategies, that is, if Pa(sa, sb) = —Pb{s A ,sb) 
for all sa 6 Sa, sb £ Sb- Otherwise, it is called a non-zero sum game. 

It is natural to call two quantum strategies of Alice sa and s' A equivalent, if 
Pa{sa,sb) = Pa{s' a ,sb) and Pb{sa,sb) = Pa{s' a ,sb) for all possible s B - That 
is, if sa and s' A yield the same expected pay-off for both players for all allowed 
strategies of Bob. In the same way strategies s b and s' B of Bob will be identified. 





FIG. 2. The general setup of a quantum game. 



A solution concept provides advice to the players with respect to the action they 
should take. The following solution concepts will be used in the remainder of this 
lecture. These definitions are fully analogous to the corresponding definitions in 
standard game theory [^| . 

A quantum strategy sa is called dominant strategy of Alice if 

Pa(sa,s' b )>P a (s' a ,s' b ) (1) 

for all s' A e Sa, s' b e Sb- Analogously we can define a dominant strategy for Bob. 
A pair (s^, sb) is said to be an equilibrium in dominant strategies if sa and s B are 
the players' respective dominant strategies. A combination of strategies (sa, sb) is 
called a Nash equilibrium if 

Pa(s a ,s b )> Pa(s' a ,s b ), (2a) 
Pb(sa,s b )>Pb(sa,s' b ) (2b) 

for all s' A e Sa, s' b e Sb- A pair of strategies (sa,sb) is called Pareto optimal, if it 
is not possible to increase one player's pay-off without lessening the pay-off of the 
other player. 

A solution in dominant strategies is the strongest solution concept for a non-zero 
sum game. In the Prisoner's Dilemma defection is the dominant strategy, as it is 
favourable regardless what strategy the other party picks. Typically, however, the 
optimal strategy depends on the strategy chosen by the other party. A Nash equi- 
librium implies that neither player has a motivation to unilaterally alter his or her 
strategy from this equilibrium solution, as this action will lessen his or her pay-off. 
Given that the other player will stick to the strategy corresponding to the equi- 
librium, the best result is achieved by also playing the equilibrium solution. The 
concept of Nash equilibria is of paramount importance to studies of non-zero-sum 
games. It is, however, only an acceptable solution concept if the Nash equilib- 
rium is unique. For games with multiple equilibria the application of a hierarchy 
of natural refinement concepts may finally eliminate all but one of the Nash equi- 
libria. Note that a Nash equilibrium is not necessarily efficient. In the Prisoners' 
Dilemma for example there is a unique equilibrium, but it is not Pareto optimal, 
meaning that there is another outcome which would make both players better off. 



III. TWO-QUBIT QUANTUM GAMES 



In the subsequent investigation we turn to specific games where the classical ver- 
sion of the game is faithfully entailed in the quantum game. In a quantum version 
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of a binary choice game two qubits are prepared by a arbiter in a particular initial 
state, the qubits are sent to the two players who have physical instruments at hand 
to manipulate their qubits in an appropriate manner. Finally, the qubits are sent 
back to the arbiter who performs a measurement to evaluate the pay-off. For such 
a bi-partite quantum game the system of interest is a quantum system with under- 
lying Hilbert space H = Ha ®Hb, Ha = Hb = C 2 , and associated state space 
S(H). Quantum strategies sa and sb of Alice and Bob are local quantum opera- 
tions acting in Ha and H b respectively [ |l6| ] . That is, Alice and Bob are restricted to 
implement their respective quantum strategy sa and sgon their qubit only. In this 
step they may choose any quantum strategy that is included in the set of strategies 
S. They are both well aware of the set S, but they do not know which particular 
quantum strategy the other party would actually implement. As the application of 
both quantum strategies amounts to a map sa®sb '■ S(H) — > S(H), after execution 
of the moves the system is in the state 

0" = (sa <S> sb ){p). (3) 

Particularly important will be unitary operations sa and Sg- They are associated 
with unitary operators Ua and Ub, written as sa ~ Ua and sb ~ Ub- In this case 
the final state a is given by 

a = (U A ® U B )p(U A ® U B ) ] - (4) 

From now on both the sets of strategies of Alice and Bob and the pay-off f unctionals 
are taken to be identical, that is, 

S A = S B = S and P A = P B = P, (5) 

such that both parties face the same situation. 

The quantum game T = (C 2 ® C 2 , p, S, S, P, P) can be played in the following 
way: The initial state p is taken to be a maximally entangled state in the respective 
state space. In order to be consistent with Ref. [g] let p = \ip) (ip\ with 

M = (|00) + i|ll»A/§, (6) 

where the first entry refers to Ha and the second to Hb- The two qubits are for- 
warded to the arbiter who performs a projective selective measurement on the final 
state a with Kraus operators itcc, t^cd, kdc, and ttdd, where 



ncc = \-4>cc){i>cc\, htec) = (|00)+t|ll))/V2, (7a) 
kcd = \1>cd)(1>cd\, |Vcd> = (|01)-»|10»/\/2, (7b) 

VDC = \1>DC)(1>DC\, h/>2X7> = (|10)-*|01))/V2, (7c) 

*dd = \i/>dd){iI>dd\, Hdd) = (|H) +i|00»/v / 2. (7d) 

According to the outcome of the measurement, a pay-off of A C c, A C d, A dc , or 
Add is given to Alice, Bob receives B cc , Bqd, B D c> ° r B D d- The utility function- 
als, also referred to as expected pay-off of Alice and Bob, read 

Pa(sa, Sb) = Acct^CC^} + AcDt^CDCr] + AdC^[^DC^] + ADDtv[7TDDCr], (8a) 

P b (sa, sb) = Bcc^i^cca] + Bcd^A^cdo] + B D c^[^dc^] + B DD tT[n DD a]. (8b) 

It is important to note that the Kraus operators are chosen in such a way that the 
classical game is fully entailed in the quantum game: The classical strategies C and 
D are associated with particular unitary operations, 
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C does not change the state at all, D implements a "spin-flip". If both parties 
stick to these classical strategies, Eq. ( jBal ) and Eq. d&b] ) guarantee that the expected 
pay-off is exactly the pay-off of the corresponding classical game defined by the 
numbers A C c, A C d, A dc , A dd , B C c, B C d, B dc , and B DD . E.g., if Alice plays C 
and Bob chooses D, the state a after implementation of the strategies is given by 

a = {C®D){p) = \i, C D)^CDl (10b) 

such that Alice obtains Acd units and Bob Bcd units pay-off (see Fig. 1). In this 
way the peculiarities of strategic moves in the quantum domain can be adequately 
studied. The players may make use of additional degrees of freedom which are 
not available with randomisation of the classical strategies, but they can also stick 
to mere classical strategies. This scheme can be applied to any two player binary 
choice game and is to a high extent canonical. 



A. Prisoners' Dilemma 



We now investigate the solution concepts for the quantum analogue of the Pris- 
oners ' Dilemma (see Fig. |T|> g], 

Acc = B cc = 3, A DD = B DD = 1, (11a) 
A CD = B DC = 0, A dc = B C d = 5. (lib) 

In all of the following sets of allowed strategies S the classical options (to defect 
and to cooperate) are included. Several interesting sets of strategies and concomi- 
tant solution concepts will at this point be studied. The first three subsections 
involve local unitary operations only, while in the last subsection other quantum 
operations are considered as well. 



1. One-parameter set of strategies. 

The first set of strategies S^ CL ^ involves quantum operations sa and sb which 
are local rotations with one parameter. The matrix representation of the corre- 
sponding unitary operators is taken to be 

/ cos(0/2) uin(0/2) \ (m 
U ^-[- S in(0/2) co S (e/2) ) (12) 

with 6 £ [0, 7t]. Hence, in this simple case, selecting strategies sa and s B amounts 
to choosing two angles 9a and 9b- The classical strategies of defection and coop- 
eration are also included in the set of possible strategies, C ~ U(Q), D ~ U (tt). An 
analysis of the expected pay-offs Pa and Pg, 

Pa(0 a ,0b) = 3| cos(0 A /2) cos(9 B /2)\ 2 + 5| cos(0 B /2) sin(^/2)| 2 

+ |sin(^/2)siri(0 B /2)| 2 , (13a) 

Pb{6a,0b) = 3| cos(0 A /2) cos(0 B /2)| 2 + 5| sin(0 B /2) cos(^/2)| 2 

+ |sin(^/2)sin(0 B /2)| 2 , (13b) 

shows that this game is the classical Prisoners' Dilemma game [gj. The pay-off 
functions are actually identical to the analogous functions in the ordinary Prison- 
ers' Dilemma with mixed (randomised) strategies, where cooperation is chosen 
with the classical probability p = cos 2 (9/2). The inequalities 

Pa{D,s b )>Pa(sa,s b ), (14a) 
Pb(sa,D)>P b {sa,s b ) (14b) 
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hold for all s A , s B & S (CL \ therefore, (D, D) is an equilibrium in dominant strate- 
gies and thus the unique Nash equilibrium. As explained in the introduction this 
equilibrium is far from being efficient, because Pa(D, D) = Pg(D, D) = 1 instead 
of the Pareto optimal pay-off which would be 3. 

2. Two-parameter set of strategies 

A more general set of strategies is the following two-parameter set S^ TP ^ . The 
matrix representation of operators corresponding to quantum strategies from this 
set is given by 

with 9 E [0, 7r] and <fi E [0,n/2]. Selecting a strategy sa.,sb then means choosing 
appropriate angles 9a, 4>a an d 9b,4>b- The classical pure strategies can be realised 
as 

C~ £7(0,0) and D~U(w,0). (16) 

This case has also been considered in Ref. The expected pay-off for Alice, e.g., 
explicitly reads 

P A (9 A , <\>a, 9b, 9 b ) = 3 |cos(<^ + B ) cos(9 A /2) cos(0 s /2)| 2 (17) 
+ 5|sin(0^)cos(6U/2)sin(0 B /2) - cos(0 B ) cos(6> s /2) sin(6U/2)| 2 
+ \sm{(j)A + <p B ) cos(6U/2) cos(6» b /2) + sin(6U/2) sin(<V2)| 2 . 

It turns out that the previous Nash equilibrium (D, D) of is no longer an 

equilibrium solution, as both players can benefit from deviating from D. However, 
concomitant with the disappearance of this solution another Nash equilibrium has 
emerged, given by (Q,Q)- The strategy Q is associated with a matrix 

Q~tf((W2)= (j M . (18) 

This Nash equilibrium is unique [||] and serves as the only acceptable solution of 
the game. The astonishing fact is that Pa{Q, Q) — Pb(Q, Q) = 3 (instead of 1) so 
that the Pareto optimum is realised. No player could gain without lessening the 
other player's expected pay-off. In this sense one can say that the dilemma of the 
original game has fully disappeared. In the classical game only mutual coopera- 
tion is Pareto optimal, but this pair of strategies does not correspond to a Nash 
equilibrium. 

3. General unitary operations 

One can generalise the previous setting to the case where Alice and Bob can im- 
plement operations sa and sb taken from S^ GU \ where gC 317 ) is the set of general 
local unitary operations. Here, it could be suspected that the solution becomes 
more efficient the larger the sets of allowed operations are. But this is not the case. 
The previous Pareto optimal unique Nash equilibrium (Q, Q) ceases to be an equi- 
librium solution if the set is enlarged: For any strategy sb E S^ 01 ^ there exists an 
optimal answer sa E S^ gu ^ resulting in 

{s A ®s B )(p) = \ip DC }{ipDc\, (19) 
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with p given in Eq. Q. That is, for any strategy of Bob Sb there is a strategy sa of 
Alice such that 



Pa(sa,s b ) = 5 and P B (s A> s B ) = : (20) 

Take 

•-~(:2).«~(:?4). m 

where a, 6, c, d are appropriate complex numbers. Given that Bob plays the strat- 
egy sb associated with a particular Nash equilibrium [sa, sb), Alice can always 
apply the optimal answer sa to achieve the maximal possible pay-off. However, 
the resulting pair of quantum strategies can not be an equilibrium since again, the 
game being symmetric, Bob can improve his pay-off by changing his strategy to 
his optimal answer s' B . Hence, there is no pair (sa, sb) of pure strategies with the 
property that the players can only lose from unilaterally deviating from this pair 
of strategies. 

Yet, there remain to be Nash equilibria in mixed strategies which are much 
more efficient than the classical outcome of the equilibrium in dominant strate- 
gies Pa{D,D) — Pb(D,D) = 1- In a mixed strategy of Alice, say, she selects a 
particular quantum strategy s A (which is also called pure strategy) from the set of 
strategies Sa with a certain classical probability. That is, mixed strategies of Alice 
and Bob are associated with maps of the form 

P ^o = Y^p^pfipf ® U$)p{uf ® U<£>)\ (22) 
p ( j\pf E [0,1],m = 1,2,. ..,7V, with 

i 3 

U)y and Ug" 1 are local unitary operators corresponding to pure strategies and 

A3) 



The map given by Eq. (27) acts in Ha and TLa as a doubly stochastic map, that is, 
as a completely positive unital map [p"8|]. As a result, the final reduced states tr B [a] 
and tr 4 [cr] must be more mixed than the reduced initial states trs[p] and tr^[p] in 
the sense of majorisation theory [JT^]. As the initial state p is a maximally entangled 
state, all accessible states after application of a mixed strategy of Alice and Bob are 
locally identical to the maximally mixed state l/dim(7i J 4) = l/dim(Ws), which is 
a multiple of 1. 

The following construction, e.g., yields an equilibrium in mixed quantum strate- 
gies: Allow Alice to choose from two strategies s$ and s^P with probabilities 
Pa = 1/2 and p^' — 1/2, while Bob may take Sg or with 



His probab ilitie s are als o giv en by p^ = 1/2 andp^ = 1/2. The quantum strate- 



gies of Eq. (g4aj) and Eq. ( 24b ) are mutually optimal answers and have the property 
that 

Pa(8®,8®)=0, P b (4\4 ) ) = 5, (25a) 
P A ( S «,4 3 " l) ) = 5, P B (4 ) ,s ( £- i) ) = 0, (25b) 
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for i = 1, 2. Due to the particular constraints of Eq. ( |25a| ) and Eq. (|25bJ) there exists 
no other mixed strategy for Bob yielding a better pay-off than the above mixed 
strategy given that Alice sticks to the equilibrium strategy. This can be seen as 
follows. Let Alice use this particular mixed quantum strategy as above and let Bob 
use any mixed quantum strategy 

(26) 

together with p A \ ...^jf' . The final state a after application of the strategies is 
given by the convex combination 

^EE^'d^^w. (27) 

i=l,2 j 

This convex combination can only lead to a smaller expected pay-off for Bob than 
the optimal pure strategy s B ^ in Eq. (26), k e {1, ...,N}. Such optimal pure strate- 



gies are given by s B and s B as in Eq. ( |24b| ) leading to an expected pay-off for 
Bob of Pb(sa, sb) = 2.5; there are no pure strategies which achieve a larger ex- 
pected pay-off. While both pure strategies s B and s B do not correspond to an 
equilibrium, the mixed strategy where and are chosen with p^ B ' = 1/2 

and p B = 1/2 actually does. Nash equilibria consist of pairs of mutually opti- 
mal answers, and only for this choice of Bob the original mixed quantum strategy 
of Alice is her optimal choice, as the same argument applies also to her, the game 
being symmetric. 

This Nash equilibrium is however not the onl y one . There e xist also other four- 



tuples of matrices than the ones presented in Eq. ( 24a ) and Eq. (g4bj) that satisfy Eq. 



( 25a ) and Eq. (E5bh. Such mat rices can be made out by appropriately rotating the 
matrices of Eq. ( |24a| ) and Eq. ( [24b| ). In the light of the fact that there is more than 
one equilibrium it is not obvious which Nash equilibrium the players will realise. 
It is at first not even evident whether a Nash equilibrium will be played at all. But 
the game theoretical concept of the focal point effect [^,||] helps to resolve this issue. 

To explore the general structure of any Nash equilibrium in mixed strategies we 
continue as follows: let 



EtfUttf (28) 



together with p A , ...,p A specify the mixed strategy pertinent to a Nash equilib- 
rium of Alice. Then there exists a mixed strategy U B \ U B N \ p B \ —,Pb^ of Bob 
which rewards Bob with the best achievable pay-off, given that Alice plays this 
mixed strategy. Yet, the pair of mixed strategies associated with 

QU^Q\...,QU ( A N) Q\ QU B l) Q\...,QU B N) Q^ (29) 

withp^\ ...,p A ',p B ', ■■■tP k b^ > is another Nash equilibrium. This equilibrium leads 
to the same expected pay-off for both players, and is fully symmetric to the previ- 
ous one. Doubly applying Q as QQU^Q^Q^, QQU A N ^Q^Q^ results again into a 
situation with equivalent strategies as the original ones. For a given Nash equilib- 
rium as above the one specified by Eq. ( |29| ) will be called dual equilibrium. 

However, there is a single Nash equilibrium (R, R) which is the only one which 
gives an expected pay-off of Pa(R, R) = Pb(R, R) — 2.25 and which is identical to 
its dual equilibrium: it is the simple map 



a= l/dim(W). (30) 

Indeed, there exist probabilities p A \ —,p^ and unitary operators U A X \ U A N ' 1 
such that ^Pa ( u a ® 1 )p( u( a ® l V = l/dim(W) @. If Alice has already selected 
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sa = R, the application of Sb = R will not change the state of the quantum system 
any more. 

Assume that Eq. ( p8| ) and Eq. (^9|) are associated with equivalent quantum strate- 
gies. This means that they have to produce the same expected pay-off for all quan- 
tum strategies sg of Bob. If Alice and Bob apply sa ® sb they get an expected 
pay-off according to Eq. (|8a|) and Eq. (pb|); if Alice after implementation of sa ma- 
nipulates the quantum system by applying the local unitary operator Q ® 1, they 
obtain 

Pa( s a, sb) = ADDtr[ncccr} + Adc^[^cdo-] + AcDtr[nDccr} + Acctr[nDD<r], (31a) 
P' b (sa, s b ) = B DD tr[-K C cv] + B DC tr[ir C Dcr] + BcDtr[n DC cr] + B C c^[^ddct]. (31b) 

The only sa with the property that P a (sa,sb) = Pa{sa,sb) and P b (sa,sb) = 
Pb(sa,sb) for all sb is the map given by Eq. (|30|). 

In principle, any Nash equilibrium may become a self-fulfilling prophecy if the 
particular Nash equilibrium is expected by both players. It has been pointed out 
that in a game with more than one equilibrium, anything that attracts the players' 
attention towards one of the equilibria may make them expect and therefore realise 
it [po||. The corresponding focal equilibrium [^] is the one which is conspicuously 
distinguished from the other Nash equilibria. In this particular situation there is 
indeed one Nash equilibrium different from all the others: it is the one which is 
equivalent to its dual equilibrium, the map which simply maps the initial state 
on the maximally mixed state. For all other expected pay-offs both players are 
ambivalent between (at least) two symmetric equilibria. The expected pay-off the 
players will receive in this focal equilibrium - 

P A {R,R) = Pb{R,R) = 2.25 (32) 

- is not fully Pareto optimal, but it is again much more efficient than the classically 
achievable outcome of 1 [pip. 



4. Completely positive trace-preserving maps corresponding to local operations 

In this scenario both Alice and Bob may perform any operation that is allowed 
by quantum mechanics. That is, the set of strategies S^ CP ^ is made up of (sa, sb), 
where both sa and s b correspond to a completely positive trace-preserving map 

(s A ®s B ){p) =^^{A i ®B j )p(A i ®B j )^ (33) 

i 3 

corresponding to a local operation, associated with Kraus operators A. L and Bj with 
i, j = 1,2,.... The trace-preserving property requires J^i A\Ai = 1 and J^i P\^i 
1 . This case has already been mentioned in Ref. [^]]. The quantum strategies sa 
and sb do no longer inevitably act as unital maps in the respective Hilbert spaces 
as before. In other words, the reduced states of Alice and Bob after application of 
the quantum strategy are not necessarily identical to the maximally mixed state 
l/clirn(WO- 

As already pointed out in Ref. [o]/ the pair of strategies (Q,Q) of the two- 
parameter set of strategies 

S (TP) 

is again no equilibrium so lutio n. It is straight- 



forward to prove that the Nash equilibria of the type of Eq. (24a) and Eq. (24b) of 
mixed strategies with general local unitary operations are, however, still present, 
and each of these equilibria yields an expected pay-off of 2.5. 

In addition, as strategies do no longer have to be locally unital maps, it is not 
surprising that new Nash equilibria emerge: Alice and Bob may, e.g., perform a 
measurement associated with Kraus operators 

Ai = |0)<0| A 2 = |1){1|, Si = D|0><0| B 2 = 23|l)(l|. (34) 
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This operation yields a final state a = (s A ®s B )(p) = (|01)(01| + |10)(10|)/2. Clearly 
neither Alice nor Bob can gain from unilaterally deviating from their strategy. 

One can nevertheless argue as in the previous case. Again, all Nash equilibria 
occur at least in pairs. First, there are again the dual equilibria from S^ GU ^ . Sec- 
ond, there are Nash equilibria (sa,sb), sa ^ sb, with the property that (sb,sa) 
is also a Nash equilibrium yielding the same expected pay-off. The only Nash 
equilibrium invariant under application of Q and exchange of the strategies of the 
players is again (R, R) defined in the previous subsection, which yields a pay-off 
Pa(R, R) = Pb(R, R) = 2.25. This is the solution of the game is the most general 
case. While both players could in principle do better (as the solution lacks Pareto 
optimality), the efficiency of this focal equilibrium is much higher than the equilib- 
rium in dominant strategies of the classical game. Hence, also in this most general 
case both players gain from using quantum strategies. 

This study shows that the efficiency of the equilibrium the players can reach in 
this game depends on the actions the players may take. One feature, however is 
present in each of the considered sets: both players can increase their expected 
pay-offs drastically by resorting to quantum strategies. 



B. Chicken 



In the previous classical game - the Prisoners' Dilemma - an unambiguous so- 
lution can be specified consisting of a unique Nash equilibrium. However, this 
solution was not efficient, thus giving rise to the dilemma. The situation of the 
players in the Chicken game [gg], 

Acc = B CC = 6, A C d = B DC = 8, (35a) 
A DC = B CD = 2, A DD = B DD = 0, (35b) 
can be described by the matrix of Fig. ||. 







Bob 


S B 






C 


D 


Alice 


c 


(6,6) 


(2,8) 


S A 


D 


(8,2) 


(0,0) 



FIG. 3. The pay-off matrix of the so-called Chicken game. 

This game has two Nash equilibria (C, D) and (D, C): it is not clear how to antic- 
ipate what the players' decision would be. In addition to the two Nash equilibria 
in pure strategies there is an equilibrium in mixed strategies, yielding an expected 
pay-off 4 [§. 

In order to investigate the new features of the game if superpositions of classical 
strategies are allowed for, three set of strategies are briefly discussed: 



1. One-parameter set of strategies 

Again, we consider the set of strategies one-dimensional rotations. The 

strategies sa and s b are associated with local unitary operators 

<™-(-°3S$>:S$5$) <*> 
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with 9 e [0, 7r], 

C~tf(0)=(jj), D~^(7r)=(_° 1 J). (37) 

Then as before, the quantum game yields the same expected pay-off as the classical 
game in randomised strategies. This means that still two Nash equilibria in pure 
strategies are present. 



2. Two-parameter set of strategies 

The players can actually take advantage of an additional degree of freedom 
which is not accessible in the classical game. If they may apply unitary operations 
from S^ TP ' of the type 

TUB 6)- fe*coB(0/2) sin(0/2) \ 

U ^)-[ - sin (0/2) e-**coB(fl/2) ) (38) 

with 6 e [0,7r] and e [0,7r/2] the situation is quite different than with S , ( Ci) . 
(C, D) and (C, D) with C ~ Z7(0, 0) and D ~ C/(vr, 0) are no longer equilibrium 
solutions. E.g., given that sa = D the pair of strategies (D, Q) with Q ~ {7(0, 7r/2) 
yields a better expected pay-off for Bob than (L>. C), that is to say Pb(D, Q) = 8, 
Pb(D, C) — 2. In fact (Q, Q) is now the unique Nash equilibrium with Pa(Q, Q) = 
Pb{Q-, Q) = 6, which follows from an investigation of the actual expected pay- 
offs of Alice and Bob analogous to Eq. (p7|). This solution is not only the unique 
acceptable solution of the game, but it is also an equilibrium that is Pareto optimal. 
This contrasts very much with the situation in the classical game, where the two 
equilibria were not that efficient. 



3. Completely positive trace-preserving maps corresponding to local operations 

As in the considerations concerning the Prisoner's Dilemma game, more than 
one Nash equilibrium is present, if both players can take quantum strategies from 
the set S^ CP \ and all Nash equilibria emerge at least in pairs as above. The focal 
equilibrium is given by (R, R), resulting in a pay-off of Pa (R, R) = Pb {R, R) = 4, 
which is the same as the mixed strategy of the classical game. 



IV. SUMMARY AND CONCLUSION 



In these lecture notes the idea of implementing quantum operations as strategic 
moves in a game is explored In detail, we investigated games which could 
be conceived as a generalisation into the quantum domain of a two player bi- 
nary choice game. As a toy model for more complex scenarios we studied quan- 
tum games where the efficiency of the equilibria attainable when using quan- 
tum strategies could be contrasted with the efficiency of solutions in the cor- 
responding classical game. We investigated a hierarchy of quantum strategies 

S (CL) c giTP) c S (GU) c S {CP)^ A 

gain [^,0], we found superior performance 
of quantum strategies as compared to classical strategies. 

The nature of a game is determined by the rules of the game. In particular, the 
appropriate solution concept depends on the available strategic moves. Obviously, 
a player cannot make a meaningful choice without knowing the options at his or 
her disposal. So it comes to no surprise that also the actual achievable pay-off in 
such a game depends on the set of allowed strategies. Roughly speaking, one can 
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say that the possibility of utilising strategies which are not feasible in the analogous 
classical game implicates a significant advantage. In the models studied in detail 
two kinds of "dilemmas" were "resolved": (i) On the one hand there are quan- 
tum games with an efficient unambiguous solution, while in the classical analogue 
only an inefficient equilibrium can be identified. By taking advantage of appropri- 
ate quantum strategies much more efficient equilibria could be reached. In certain 
sets of strategies even a maximally efficient solution - the Pareto optimum - was at- 
tainable, (ii) On the other hand, there exist quantum games with a unique solution 
with a classical equivalent which offers two Nash equilibria of the same quality. 

This paper deals with simple set-ups in which information is exchanged 
quantum-mechanically. The emphasis was to examine how situations where 
strategies are identified with quantum operations applied on quantum mechani- 
cal carriers of information are different from the classical equivalent. It is the hope 
that these investigations may enable us to better understand competitive structures 
in a game theoretical sense in applications of quantum information theory. 
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